Multiobjective Quantum-Inspired Evolutionary Algorithm with Preference-Based Selection 2: Comparison Study
نویسندگان
چکیده
This paper proposes an improved version of multiobjective quantum-inspired evolutionary algorithm with preference-based selection (MQEA-PS2). Unlike MQEA-PS, global population is sorted and divided into groups, and then upper half individuals in each group are selected by global evaluation and globally migrated to subpopulations in the MQEAPS2. Fuzzy integral is employed for global evaluation of the individuals. By this procedure, reference populations contain not only the most preferred solution, but also less preferred solutions because individuals with various global evaluation values are migrated to the reference populations. This leads to an improvement of performance, especially the diversity for the optimization problems. To demonstrate the effectiveness of the proposed MQEA-PS2, comparisons with MQEA and MQEA-PS are carried out for five ZDT functions.
منابع مشابه
DMQEA: Dual Multiobjective Quantum-inspired Evolutionary Algorithm
This paper proposes dual multiobjective quantum-inspired evolutionary algorithm (DMQEA) with the dualstage of dominance check by introducing secondary objectives in addition to primary objectives. The secondary objectives are to maximize global evaluation values and crowding distances of the solutions in the external global population obtained for the primary objectives and the previous archive...
متن کاملA Quantum Immune Algorithm for Multiobjective Parallel Machine Scheduling
The study presents a novel quantum immune algorithm (QIA) for solving the parallel machine scheduling in the textile manufacturing industry. In this proposed algorithm, there are distinct characteristics as follows. First, the encoding method is based on Q-bit representation. Second, a novel mutation operator with a chaos-based rotation gate is proposed. Most importantly, two diversity schemes,...
متن کاملOn the Convergence Properties of Quantum-Inspired Multi-Objective Evolutionary Algorithms
In this paper, a general framework of quantum-inspired multiobjective evolutionary algorithms is proposed based on the basic principles of quantum computing and general schemes of multi-objective evolutionary algorithms. One of the sufficient convergence conditions to Pareto optimal set is presented and proved under partially order set theory. Moreover, two improved Q-gates are given as example...
متن کاملDual Multiobjective Quantum-Inspired Evolutionary Algorithm for a Sensor Arrangement in a 2D Environment
This paper proposes dual multiobjective quantum-inspired evolutionary algorithm (DMQEA) for a sensor arrangement problem in a 2D environment. DMQEA has a dual stage of dominance check by introducing secondary objectives in addition to primary objectives. In an archive generation process, the secondary objectives are to maximize global evaluation values and crowding distances of the non-dominate...
متن کاملCorrections on the Box Plots of the Coverage Metric in "Multiobjective Immune Algorithm with Nondominated Neighbor-based Selection"
Abstract Nondominated Neighbor Immune Algorithm (NNIA) is proposed for multiobjective optimization by using a novel nondominated neighbor-based selection technique, an immune inspired operator, two heuristic search operators, and elitism. The unique selection technique of NNIA only selects minority isolated nondominated individuals in the population. The selected individuals are then cloned pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012